#define _CRT_SECURE_NO_WARNINGS 1
bool isValid(char* s) {
    ST st;
    STInit(&st);

    while (*s)
    {
        if (*s == '(' || *s == '[' || *s == '{')
        {
            STPush(&st, *s);
        }
        else
        {
            if (STEmpty(&st))
            {
                STDestroy(&st);
                return false;
            }
            char top = STTop(&st);
            STPop(&st);
            if (*s == ')' && top != '('
                || *s == ']' && top != '['
                || *s == '}' && top != '{')
            {
                STDestroy(&st);
                return false;
            }
        }

        s++;

    }
    if (!STEmpty(&st))
    {
        STDestroy(&st);
        return false;
    }
    return true;



}